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March 2005 Proceedings of the 4th international conference on Aspect-oriented 
software development AOSD '05 
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We present an analysis of modularity in aspect oriented design using the theory of 
modular design developed by Baldwin and Clark [10]. We use the three major elements of 
that theory, namely: i) Design Structure Matrix (DSM), an analysis and modeling tool; ii) 
Modular Operators, units of variations for design evolution; and iii) Net Options Value 
(NQV), a quantitative approach to evaluate design. We study the design evolution of a 
Web Services application where we observe the effects of applying ... 

Keywords: aspect oriented programming and design, design space matrix, modularity, 
net options value 
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Mollaghasemi 

December 2006 Proceedings of the 38th conference on Winter simulation WSC v 06 
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Full text available: l j|f|pdf( 334.43 KB ) Additional Information: full citation , abstract , references 

As exploration operations expand further into space, NASA must enhance its 
understanding and capability of the increasingly complex "supply chain" management of 
materials, people, information, and knowledge from sources (somewhere on Earth) to 
destinations (somewhere in space, e.g. LEO, GEO, Moon, Mars, etc.) and vice versa. 
Without the ability to understand, define, model, and simulate the supply chain to 
estimate, project, and affect decision making relevant to the supply chain performance, 
NA ... 
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The concept of information hiding modularity is a cornerstone of modern software design 
thought, but its formulation remains casual and its emphasis exchangeability is 
imperfectly related to the goal of creating added value in a given context. We need better 
explanatory and prescriptive models of the nature and value of information hiding. We 
evaluate the potential of a new theory— developed to account for the influence of 
modularity on the evolution of the computer industry— to inform softwa ... 

Keywords: design structure matrix, modularity, real options, software 
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Full text available: *^|pdf( 41 1.61 KB ) Additional Information: full citation , abstract , references 

Simulation might be an effective decision support tool in supply chain management. The 
review of supply chain simulation modeling methodologies revealed some issues one of 
which is the practicability of simulation in the supply chain environment, The supply chain 
environment is dynamic, information intensive, geographically dispersed, and 
heterogeneous. In order to develop usable supply chain simulation models, the models 
should be feasibly applicable in the supply chain environment Distributed ... 
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Neeraj Sangal, Ev Jordan, Vineet Sinha, Daniel Jackson 

October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, languages, and 
applications OOPSLA '05, volume 40 issue 10 

Publisher: ACM Press 



Full text available: ^pdf( 645.78 KB) 



Additional Information: full c it ation , abstract, re ference s, citings, index 
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An approach to managing the architecture of large software systems is presented. 
Dependencies are extracted from the code by a conventional static analysis, and shown in 
a tabular form known as the 'Dependency Structure Matrix 1 (DSM). A variety of algorithms 
are available to help organize the matrix in a form that reflects the architecture and 
highlights patterns and problematic dependencies. A hierarchical structure obtained in 
part by such algorithms, and in part by input from the user, then b ... 

Keywords: DSM, architecture, dependency, matrix, model 
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All along the history of software engineering, traditional software development process 
has always been a labor intensive process. This is perhaps because we are still in the 
preliminary evolutionary stage of software production where the software has to be built 
by a group of software developers either from scratch or by combining and/or reusing the 
components that have already been developed. In this paper we propose a unique 
method of building software in a way that is analogous to the growth ... 

7 Software en gineering II : Crosscuttin g score: an indicator metric for as p ect orientati on Q 
Subhajit Datta 

March 2006 Proceedings of the 44th annual Southeast regional conference ACM-SE 

44 ^ 
Publisher: ACM Press 

Full text available: ^)pdf(225.53 KB) Additional Information: full citation, abstrac t, references , index terms 

Aspect Oriented Programming (AOP) provides powerful techniques for modeling and 
implementing enterprise software systems. To leverage its full potential, AOP needs to be 
perceived in the context of existing methodologies such as Object Oriented Programming 
(OOP). This paper addresses an important question for AOP practitioners - how to decide 
whether a component is best modeled as a class or an aspect? Towards that end, we 
present an indicator metric, the Crosscutting Score and a method f ... 

Keywords: analysis, aspects, design, metrics 

8 Modeling methodolo g y: Extreme modelin g : modelin g desig n develo pment in Q 
un predictable environments 

Nuno Gil, Iris D. Tommelein, Robert Kirkendall 

December 2001 Proceedings of the 33nd conference on Winter simulation WSC '01 
Publisher: IEEE Computer Society 

r- .. . *. u, Additional Information: full citation , abstract , references , citings, index 

Full text available:^ pdf(467.77 KB ) 

^ terms 

This paper presents a process simulation model representative for design development of 
a building system in an unpredictable environment. Unpredictability means that design 
criteria are prone to change as design. development unfolds. The model was implemented 
with a discrete-event simulation engine based on event graphs. Events capture moments 
when tasks start or end, or changes that cancel future scheduled events and schedule 
new design iterations. Between conceptualization and concept developm ... 

9 Proj ect mana g emen t : Monitori ng GSD proj ects via shared men tal mode ls: a Q 
sugg ested a p proach 
Matthew Bass 

May 2006 Proceedings of the 2006 international workshop on Global software 
development for the practitioner GSD '06 

Publisher: ACM Press 

Full text available: pdf (213.38 KB) Additional Information: full citation , abstract, references , index terms 

Team cognition research suggests that the degree to which teams have developed shared 
mental models is a significant factor in the performance of the team. Research in the 
software development domain has similar findings. This research is not, however, 
reflected in most commonly used project management practices. In geographically 
distributed software (GSD)development difficulty with team coordination is the norm. This 
paper looks at these issues, the research into team mental models, and sugges ... 

Keywords: global software development, project management, shared mental models 
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10 Prog ram understandin g: A d ynamic analysis for revealin g ob j ect ownershi p and 
sharing 

Derek Rayside, Lucy Mendel, Daniel Jackson 

May 2006 Proceedings of the 2006 international workshop on Dynamic systems 
analysis WODA '06 

Publisher: ACM Press 

Full text available: ^[pdf (271.22 KB) Additional Information: full citation , abstract, references, Mexjerms 

We present a dynamic analysis for inferring object ownership and sharing, defined in 
terms of the write control graph. We render the results in an interactive hierarchical 
matrix visualizer.The purpose of the analysis and visualization is to reveal object 
ownership and sharing relations in the program, to facilitate program understanding and 
modification tasks. 

Keywords: design extraction, dynamic analysis, ownership inference, software 
• visualization 



11 Bridging the ga p between technical and social dependencies with Ariadne 
Erik Trainer, Stephen Quirk, Cleidson de Souza, David Redmiles 
October 2005 Proceedings of the 2005 OOPSLA workshop on Eclipse technology 

exchange eclipse '05 
Publisher: ACM Press 

Full text available: ^ pdf( 31 2.35 KB ) Additional Information: full citation , abstract , references , index terms 

One of the reasons why large-scale software development is difficult is the number of 
dependencies that software engineers need to face; e.g., dependencies among the 
software components and among the development tasks. These dependencies create a 
need for communication and coordination that requires continuous effort by software 
developers.. Empirical studies, including our own, suggest that technical dependencies 
among software components create social dependencies among the software 
developers ... 

Keywords: collaborative software development, program dependencies, social 
dependencies 



12 Short pa pers 1: Simon: modelin g and analysis of desi gn s pace structures 
Yuanfang Cai, Kevin J. Sullivan 

November 2005 Proceedings of the 20th IEEE/ ACM international Conference on 
Automated software engineering ASE '05 

Publisher: ACM Press 

r- ,. , .. u. .fin *4{{c4c\ 7n i/n\ Additional Information: full citation, abstract, references , citings, index 
Full text available: ^ pdf( 519.79 KB ) teTrmT 

The structure of the coupling relation on design decisions is a key factor influencing the 
evolvability properties and the economic value of a design. The work of Baldwin and Clark 
is an important step toward a theory of the relationship between structure and value. A 
key step to enabling rigorous validation and perhaps the eventual use of their ideas for 
software engineering is formalization of their model. In this paper, we present a brief 
overview of such a formal model and a prototype softwa ... 

Keywords: dependence, design rule, design structure matrix 
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Search-based software en gineering: p osters: Sin gle and multi-ob jective genetic I I 
o perators in ob ject- or iented conceptua l so ft ware desi gn 
C. L. Simons, I. C. Parmee 

July 2006 Proceedings of the 8th annual conference on Genetic and evolutionary 
computation GECCO '06 

Publisher: ACM Press 

Full text available: pdf( 307.26 KB ), Additional Information: full c itati on, abstract, references , index terms 

This poster paper investigates the potential of single and multi-objective genetic operators 
with an object-oriented conceptual design space. Using cohesion as an objective fitness 
function, genetic operators inspired by genetic algorithms and evolutionary programming 
are compared against a simple case study. Also, using both cohesion and coupling as 
objective fitness functions, multi-objective genetic operators inspired by a non-dominated 
sorting algorithm have been developed. Cohesion and coup ... 

Keywords: evolutionary algorithms, object-oriented design, search 



GENOCOP: a g enetic al g orithm for numericaloptimization problems with linear 
constrai nts 

Z. Michalewicz, C. Z. Janikow 

December 1996 Communications of the ACM 

Publisher: ACM Press 

Full text available: 1ppdf( 250.33 KB ) Additional Information: full citation, references , citings, index terms 
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PSGEA contributions: Investi g ations in meta-GAs: panaceas or pi pe dreams? 
Jeff Clune, Sheni Goings, Bill Punch, Eric Goodman 

June 2005 Proceedings of the 2005 workshops on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 

Full text available: ^[pdf( 249.39 KB) Additional Information: full citation , abstract , references, index terms 

A meta-GA (GA within a GA) is used to investigate evolving the parameter settings of 
genetic operators for genetic and evolutionary algorithms (GEA) in the hope of creating a 
self-adaptive GEA. We report three findings. First, the meta-GA can adapt its genetic 
operators to different problems and thereby perform well on average across diverse 
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problems. Second, the meta-GA can change its parameters during the course of a run- 
seemingly a good idea— but this behavior may actually decrease ... 

Keywords: adaptive parameter control, genetic algorithms, meta-GA 



4 Genetic al g orithms: A pplying price's equation to survival selection Q 
4fcv Jeffrey K. Bassett, Mitchell A. Potter, Kenneth A. De Jong 

v June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO v 05 

Publisher: ACM Press 

Full text available: pdft 196.61 KB ) Additional Information: full citation, abstract , references , index terms 

Several researchers have used Price's equation (from biology theory literature) to analyze 
the various components of an Evolutionary Algorithm (EA) while it is running, giving 
insights into the components contributions and interactions. While their results are 
interesting, they are also limited by the fact that Price's equation was designed to work 
with the averages of population fitness. The EA practitioner, on the other hand, is typically 
interested in the best individuals in the population, n ... 

Keywords: price's equation 



5 G enetic al g orithms for non-linear adaptive filters in di gital signal processing Q 
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*r July 1997 Proceedings of the 1997 international symposium on Symbolic and 
algebraic computation ISSAC '97 
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(gy datagram packet-switched communications networks 

^ Arthur S. Olsen 

July 1997 ACM SIGCOMM Computer Communication Review, volume 27 issue 3 
Publisher: ACM Press 

Full text available: ^|pdf(2.60 MB) Additional Information: full citation, abstract , index terms 

Routing systems for datagram packet-switched networks' iteratively applying Shortest 
Path First (SPF) algorithms on load-based link cost metrics exhibit poor stabilization and 
convergence properties at moderate traffic loads without the addition of experimentally 
determined Bertsekas Additive Bias Factors to aid. in damping undesirable oscillations. 
Routing systems which iteratively apply SPF Algorithms on load-varying, link costs 
implicitly assume routing assignments can be independently modified ... 

9 Re productive adaptive plans Q 

# Daniel J. Cavicchio 
August 1972 Proceedings of the ACM annual conference - Volume 1 ACM'72 

Publisher: ACM Press 

Full text available:^ pdff 1.05 MB ) Additional Information: full citation , abstract, references , index terms 

This paper traces the experimental development of a new class of powerful and flexible 
adaptive plans, calledVeproductive plans. Adaptive plans are formally presented as search 
procedures for locating superior devices in an extremely large space. Reproductive 
adaptive plans operate by treating the search procedure as an evolutionary process of 
finding the best organism in a certain environment. Devices are represented as strings or 
chromosomes. At each "generation" or time step ... 

Keywords: Adaptation, Adaptive plans, Adaptive search, Adaptive systems, Artificial . 
intelligence, Evolution, Heuristic search, Learning, Pattern recognition, Reproductive 
adaptive plans, Search procedures 

10 Biolog ical a p plications: A GA for maximum lik elihood phylog enetic inference usin g I I 
neig hbour- j oinin g as a g enot ype to phenot ype mapping 

^ Leon Poladian 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 



Evolutionary relationships among species can be represented by a phylogenetic tree and 
inferred by optimising some measure of fitness, such as the statistical likelihood of the 
tree (given a model of the evolutionary process and a data set). The combinatorial 
complexity of inferring the topology of the best tree makes phylogenetic inference ideal 
for genetic algorithms. In this paper, two existing algorithms for phylogenetic inference 
(neighbour-joining and maximum likelihood) are co-utilised wi ... 

Keywords: genetic algorithms, genotype to phenotype mapping, maximum likelihood, 
neighbour joining, phylogenetic inference 
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VLSI cell placement problem is known to be IMP complete. A wide repertoire of heuristic 
algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. 
The objective of this paper is to present a comprehensive survey of the various cell 
placement techniques, with emphasis on standard cell and macro placement. Five major 
algorithms for placement are discussed: simulated annealing, force-directed placement, 
min-cut placement, placement by numerical optimization, a ... 
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integrated circuits, layout, min-cut, physical design, placement, simulated annealing, 
standard cell 
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The system presented bridges the gap between three different research areas: discrete 
event simulation, heuristic optimization methods and distributed systems technology. Its 
goal is to provide a framework which supports an efficient implementation of simulation 
optimization projects, including heuristic optimum seeking procedures and parallel 
execution of experiments. It is written completely in Java and only uses components that 
are publicly available, including software libraries from academi ... 
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After using evolutionary techniques for single-objective optimization during more than two 
decades, the incorporation of more than one objective in the fitness function has finally 
become a popular area of research. As a consequence, many new evolutionary-based 
approaches and variations of existing techniques have recently been published in the 
technical literature. The purpose of this paper is to summarize and organize the 
information on these current approaches, emphasizing the importanc ... 

Keywords: artificial intelligence, genetic algorithms, multicriteria optimization, 
multiobjective optimization, vector optimization 
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We have explored a novel method to find textual relations in electronic documents using 
genetic programming and semantic networks. This can be used for enhancing information 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM& 5/21/07 



Results (page 1): "Design Structure Matrix" +"genetic operator" 



Page 5 of 6 



retrieval and simplifying user interfaces. The automatic extraction of relations from text 
enables easier updating of electronic dictionaries and may reduce interface area both for 
search input and hit output on small screens such as cell phones and PDAs (Personal 
Digital Assistants). 
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The study presented in this paper evaluates genetic programming (GP) as a means of 
evolving solution algorithms to novice iterative programming problems. This research 
forms part of a study aimed at reducing the costs associated with developing intelligent 
programming tutors by inducing solutions to the programming problems presented to 
students, instead of requiring the lecturer to provide these solutions. The paper proposes 
a GP system for the induction of algorithms using iteration and nested ... 
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A critical decision companies are faced with on a regular basis is the ordering of products 
and/or raw materials. Poor decisions can lead to excess inventories that are costly or to 
insufficient inventory that cannot meet its customer demands. These decisions may be as 
simple as "How much to order" or "How often to order" to more complex decision 
forecasting models. This paper addresses optimizing these sourcing decisions within a 
supply chain to determine robust solutions. Utilizing an exist ... 
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This paper proposes an Evolution Programming Approach for behayior-level area-efficient 
design of ASPPs (Application Specific Programmable Processors). This approach, based on 
a given behavioral-level kernel, randomly transforms each of the input behaviors, then 
the behavioral kernel is used in the evolution process to guide the survival of data flow 
graphs (DFGs). Finally, instead of the given DFGs, the surviving DFGs are used to 
synthesize a programmable architecture. This leads to an area-eff ... 
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Steiner systems, particularly triple systems, are usually generated by mathematicians 
using techniques from the theory of groups and quasi-groups. When pencil-and-paper 
enumeration becomes infeasible, mathematicians have used computers to carry out 
exhaustive searches. This paper presents some results of using genetic algorithms, which 
do not use exhaustive search, to generate Steiner systems. A specialized mutation 
operator was effective in generating Steiner triple systems. Future researc ... 
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with an object-oriented conceptual design space. Using cohesion as an objective fitness 
function, genetic operators inspired by genetic algorithms and evolutionary programming 
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A meta-GA (GA within a GA) is used to investigate evolving the parameter settings of 
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self-adaptive GEA. We report three findings. First, the meta-GA can adapt its genetic 
operators to different problems and thereby perform well on average across diverse 
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Several researchers have used Price's equation (from biology theory literature) to analyze 
the various components of an Evolutionary Algorithm (EA) while it is running, giving 
insights into the components contributions and interactions. While their results are 
interesting, they are also limited by the fact that Price's equation was designed to work, 
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interested in the best individuals in the population, n ... 

Keywords: price's equation 

5 Genetic al g orithms for non-linear adaptive filters in di gital signal processin g Q 
Andre Neubauer 

February 1996 Proceedings of the 1996 ACM symposium on Applied Computing SAC 
'96 

Publisher: ACM Press 

Full text available: fglpdf( 332.72 KB ) Additional Information: fu ll citation, references , index terms 



Keywords: adaptive filter, genetic algorithm, on-line adaptation, parameter estimation, 
stochastic signal estimation 

6 Ap plication of g enetic al g orithms to the al g ebraic simplification of tensor polynomials Q 
M. Kavian, R. G. McLenaghan, K. O. Geddes 

July 1997 Proceedings of the 1997 international symposium on Symbolic and 
algebraic computation ISSAC v 97 

Publisher: ACM Press 

Full text available: ^) pdf(1.Q9 MB) Additional Information: full citation , references , index terms 



7 A s parse matrix representat ion for product i on sc h eduli ng using g enetic al gorithms Q 
Simon J; T. Liang, John M. Lewis 

February 1995 Proceedings of the 1995 ACM symposium on Applied computing SAC 
'95 

Publisher: ACM Press 

Full text available: pdf( 579.43 KB ) Additional Information: full citation , references, index terms 



Keywords: genetic algorithms, job shop scheduling, representing 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&^ 



5/21/07 



Results (page 1): "Dependency Structure Matrix" +"genetic operator" 



Page 3 of 6 



Ada ptive feedback compensation for distributed load-based routin g s ystems in [ I 

data g ram packet-switched communications networks 
Arthur S. Olsen 

July 1997 ACM SIGCOMM Computer Communication Review, volume 27 issue 3 
Publisher: ACM Press 

Full text available: ^)pdf (2.60 MB ) Additional Information: full citation , abstrac t, index terms 

Routing systems for datagram packet-switched networks' iteratively applying Shortest 
Path First (SPF) algorithms on load-based link cost metrics exhibit poor stabilization and 
convergence properties at moderate traffic loads without the addition of experimentally 
determined Bertsekas Additive Bias Factors to aid in damping undesirable oscillations. 
Routing systems which iteratively apply SPF Algorithms on load-varying link costs 
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This paper traces the experimental development of a new class of powerful and flexible 
adaptive plans, called reproductive plans. Adaptive plans are formally presented as search 
- procedures for locating superior devices in an extremely large space. Reproductive 
adaptive plans operate by treating the search procedure as an evolutionary process of 
finding the best organism in a certain environment. Devices are represented as strings or 
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Evolutionary relationships among species can be represented by a phylogenetic tree and 
inferred by optimising some measure of fitness, such as the statistical likelihood of the 
tree (given a model of the evolutionary process and a data set). The combinatorial 
complexity of inferring the topology of the best tree makes phylogenetic inference ideal 
for genetic algorithms. In this paper, two existing algorithms for phylogenetic inference 
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VLSI cell placement problem is known to be NP complete. A wide repertoire of heuristic 
algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. 
The objective of this paper is to present a comprehensive survey of the various cell 
placement techniques, with emphasis on standard cell and macro placement. Five major 
algorithms for placement are discussed: simulated annealing, force-directed placement, 
min-cut placement, placement by numerical optimization, a ... 
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event simulation, heuristic optimization methods and distributed systems technology. Its 
goal is to provide a framework which supports an efficient implementation of simulation 
optimization projects, including heuristic optimum seeking procedures and parallel 
execution of experiments. It is written completely in Java and only uses components that 
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decades, the incorporation of more than one objective in the fitness function has finally 
become a popular area of research. As a consequence, many new evolutionary-based 
approaches and variations of existing techniques have recently been published in the 
technical literature. The purpose of this paper is to summarize and organize the 
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The study presented in this paper evaluates genetic programming (GP) as a means of 
evolving solution algorithms to novice iterative programming problems. This research 
forms part of a study aimed at reducing the costs associated with developing intelligent 
programming tutors by inducing solutions. to the programming problems presented to 
students, instead of requiring the lecturer to provide these solutions. The paper proposes 
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A critical decision companies are faced with on a regular basis is the ordering of products 
and/or raw materials. Poor decisions can lead to excess inventories that are costly or to 
insufficient inventory that cannot meet its customer demands. These decisions may be as 
simple as "How much to order" or "How often to order" to more complex decision 
forecasting models. This paper addresses optimizing these sourcing decisions within a 
supply chain to determine robust solutions. Utilizing an exist ... 
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This paper proposes an Evolution Programming Approach for behavior-level area-efficient 
design of ASPPs (Application Specific Programmable Processors). This approach, based on 
a given behavioral-level kernel, randomly transforms each of the input behaviors, then 
the behavioral kernel is used in the evolution process to guide the survival of data flow 
graphs (DFGs). Finally, instead of the given DFGs, the surviving DFGs are used to 
synthesize a programmable architecture. This leads to an area-eff ... 
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